discov signific relax order preserv submatric qiong fang wilfr ng jianlin feng mine order preserv submatrix opsm pattern receiv attent research scientif applic involv gene express data natur express data matrix import find order preserv submatrix pattern current work assum nois free opsm model practic real situat sampl contamin exist paper propos relax opsm model call ropsm ropsm model support mine reason nois corrupt opsm pattern model call aopc approxim order preserv cluster opsm mine np hard problem mine ropsm pattern harder problem propos method call ropsm growth mine ropsm pattern specif pattern grow strategi column centric strategi row centric strategi present effect grow seed opsm signific ropsm effect median rank base method develop discov underli true order condit involv ropsm pattern experi biolog dataset show ropsm model captur characterist nois gene express data matrix compar aopc model importantli find approach detect qualiti biolog signific pattern compar effici counterpart aopc specif pattern mine approach strongli gene categori high biolog signific time obtain aopc approach 